#include <bits/stdc++.h>
using namespace std;
int st[1000005][20];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	
	int n,m;
	cin >> n >> m;
	for(int i=1;i<=n;i++)
	{
		cin >> st[i][0];
	}
	for(int j=1;(1<<j)<=n;j++)
	{
		for(int i=1;(i+(1<<j)-1)<=n;i++)
		{
			st[i][j]=min(st[i][j-1],st[i+(1<<j-1)][j-1]);
		}
	}
	int k=log2(m);
	for(int i=1;i<=n-m+1;i++)
	{
		int mind=min(st[i][k],st[i+m-1-(1<<k)+1][k]);
		cout << mind << endl;
	}
	return 0;
}
